Město bylo založeno listinou krále Přemysla Otakara II. z 15. října 1257 na ochranu zemské hranice. Bylo vybudováno na ostrově v řece Moravě, který patřil velehradskému klášteru. V roce 1258 bylo nazýváno Novým Velehradem, v roce 1294 je poprvé uváděno jako Hradiště. Název Uherské Hradiště se poprvé objevil v roce 1587.